Buffer Allocation Using Query

نویسندگان

  • ChungMin Melvin Chen
  • Nicholas Roussopoulos
چکیده

In this paper, we propose the concept of using query execution feedback for improving database buffer management. A query feedback model which adaptively quantifies the page fault characteristics of all query access patterns including sequential, looping and most importantly random, is defined. Based on this model, a load control and a marginal gain ratio buffer allocation scheme are developed. Simulatidn experiments show that the proposed method is consistently better than the previous methods and in most cases, it significantly outperforms all other methods for random access reference patterns.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Integration of Buffer Management aud Query Optimization In Relational Database Ewiroument

In today’s relational database systems, query optimi7alion and hufTer management are generally treated indrpcndently. I Iowever, the query access plan con(ains information on data access patterns which can he useful hints to the huffcr matIager. T;urlhermore, the optimal access plans under dilTerent huffcr sizes can be quite difTcrent. In this paper, an integrated approach to buffer management ...

متن کامل

Adaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines

The buffer allocation problem is an NP-hard combinatorial optimization problem, and it is an important design problem in manufacturing systems. The research proposed in this paper concerns a product line consisting of n unreliable machines with n − 1 buffers and a preventive maintenance policy. The focus of the research is to obtain a better trade-off between the buffer level ...

متن کامل

Predictive Load Control for Flexible Buffer Allocation

Existfen buffer allocat,ion ~nrt.lmrls IISC\ prcca.lculnt,ed para.met,ers t,o nlake I>ufT~r allocation decisions. The main idpa proposed here is to design an ndnp!nhlc hufi’er alloca.lion algorithm that, will aut,onlatically optimize itself for t,he specifir query workload. To achievtt,his adapt.nhili(,y. wf‘ propose IISing rnn-l.ilnc? inforniiiLion, 511c.11 its 1 Iif> loved of t.hc syshn, in o...

متن کامل

Traffic based QoS Specific Adaptive Buffer Allocation in Wimax Networks

Buffer allocation in WiMAX maximizes the throughput by achieving high link utilizationof system and minimizes the power consumption. In this paper, Traffic Based QoS Specific Adaptive Buffer Allocation in WiMAX networks is proposed to increase the system throughput by using an adaptive buffer allocation strategy. The buffer management block initially allocates buffer to the flow requests based ...

متن کامل

Flexible and Adaptable Buffer Management Techniques for Database Management Systems

The problem of buuer management in database management systems is concerned with the eecient main memory allocation and management for answering database queries. Previous works on buuer allocation are based either exclusively on the availability of buuers at runtime or on the access patterns of queries. In this paper, we rst propose a uniied approach for buuer allocation in which both of these...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998